home *** CD-ROM | disk | FTP | other *** search
/ Aminet 21 / Aminet 21 (1997)(GTI - Schatztruhe)[!][Oct 1997].iso / Aminet / misc / math / YaYaSieve.lha / YaYaSieve / YaYaSieve.ReadMe < prev    next >
Encoding:
Text File  |  1997-07-01  |  2.6 KB  |  79 lines
  1. Short:    fastest Sieve of Eratosthenes prime test
  2. Uploader: allenbrand@nucleus.fr
  3. Author:   allenbrand@nucleus.fr
  4. Type:     misc/math
  5. Replace:  misc/math/YASieve.lha
  6. Version:  1.2
  7.  
  8. RINGARD' PRODUCTION
  9.  
  10. Just to end(?) this contest "Who writes the fastest Sieve of Eratosthenes"
  11.  
  12.                  Tatahh ! Here comes .... YAYetAnotherSieve
  13.                  ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
  14.  
  15.                     (the fastest prime-number computer
  16.                                at this time)
  17.  
  18.  
  19. On  my  system  (A4k40+FPU+MMU,25  MHz,  16  MB  RAM)  it tests primes upto
  20. 240.000.000 in 237 seconds !  (10.000.000 in about 10 seconds, 1.000.000 in
  21. 0.8 second)
  22.  
  23. The  time cost ist about O(n*1.1) = O(n), this means, if the Programm calcs
  24. to  a  10  times  higher  Number,  the  Program needs 11 times longer.  The
  25. Program needs about Number DIV 16 Bytes Memory.
  26.  
  27. So this Implementation of the Sieve of Eratosthenes :
  28.  
  29. is 10% faster (hard work Dirk :) |
  30. needs the same RAM amount        > of the similar Program aYASieve.
  31. has 1/3 the size                 |
  32.  
  33.  
  34.  
  35. Usage: Primes NUMBER/N DISPLAY/S TEST/S
  36.  
  37.     DISPLAY : Display all the primes until NUMBER
  38.  
  39.     TEST : FAST Prime test for NUMBER
  40.  
  41.  
  42. YAcalcPrimes  is  completely  written  in  Amiga  C.   The amiga version is
  43. compiled with SAS/C 6.57
  44.  
  45. This Program runs on every Amiga with Kick 2.0
  46.  
  47. The  source  ain't  nevertheless  available  (YET).  I WILL NOT *sell*, but
  48. publish   it   later   for   free.   If  you  are  interested  contact  me:
  49. allenbrand@nucleus.fr
  50.  
  51. It  is  strictly  ALLOWED  to  produce  any YASieve-like program without my
  52. permission  :).  (But who really cares about it ?  Proggis like these are`n
  53. usefull  to  factorise  LARGE  numbers  (i.e.   100 or more digits), so why
  54. bother.  Try KillPrime on Aminet instead.
  55.  
  56.  
  57.                          *** I M P O R T A N T ***
  58.  
  59. NO BUG
  60.  
  61. And that wasn't the case with aYASieve :) (Dirk : try aYASieve 100)
  62.  
  63.  
  64. This readme is just a 1 minute copy draft. :)
  65. If you have questions drop me a mail.
  66.  
  67. Hellos and Greetings going out to: - everyone, who´s able to code a at least 10%
  68.                                      faster Version of Eratothenes´s Sieve
  69.                                      (according to Big-o Notation)
  70.  
  71.                                    - those guys, which prefer a REAL 32 Bit (or
  72.                                      even 64 ??) Maschine
  73.  
  74. Aetschi-Baetschis and Buuhs going out to: - nobody
  75.  
  76.                                           - or those guys, which are proud
  77.                                             to cope with a 64K or 640K
  78.                                             Barrier on Systems without an OS.
  79.